Educational Codeforces Round 108 (Div. 2) C Berland Regional
各大学の生徒ごとに独立に考え, 大学ごとに答えに強さの和を加算していけばよい. ある大学について, その大学の生徒の強さの値を降順にソートしておいた上で, あらかじめ累積和をとっておく. ここである$ kについて, 含まれない生徒の数は大学の生徒の数を$ sとして末尾から$ s \% k人となる. これらを除いたうえでの強さの和は累積和配列を用いて高速に求められるので, この問題を$ O(N)で解くことができた.